home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 9870 < prev    next >
Encoding:
Text File  |  1996-08-05  |  2.9 KB  |  87 lines
  1. Path: rain.fr!world-net!usenet
  2. From: Frederic LACHASSE <lachass@worldnet.fr>
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: [Q] Simple question about constructors
  5. Date: Mon, 04 Mar 1996 22:00:20 +0000
  6. Organization: World-Net information exchange, Internet provider.
  7. Message-ID: <VA.00000055.007de71c@fred>
  8. References: <4hbadp$t0p@cloner4.netcom.com>
  9. Reply-To: lachass@worldnet.fr
  10. NNTP-Posting-Host: client77.sct.fr
  11. X-Newsreader: Virtual Access by Ashmount Research Ltd, http://www.ashmount.com
  12.  
  13. In article <4hbadp$t0p@cloner4.netcom.com>, stefmit@ix.netcom.com wrote:
  14. > 
  15. > It seems that the "copy constructor" day is one of my worst in the C++ 
  16. > learning process. Now I ran into another problem:
  17. > I have a linked list based on a template <class My_type>, which has a node 
  18. > class with (obviously) a pointer (let's call it *next) and an element field of 
  19. > the type My_type (called data). Then, I have a list class using the node 
  20. > above, with its own pointer *head (I am trying to build a sort of stack). I 
  21. > was able to build the stack (this was pretty easy), but then I tried to define 
  22. > a copy constructor in the list, using something similar to:
  23. > template <class My_type>
  24. > List<My_type> :: List(const List &newList)
  25. > { head -> data = newList.head -> data;
  26. >   head -> next = newList.head -> next; }
  27. > I am almost positive that the second line crashes my program when I try to 
  28. > intialize an object list based on an existing one (as I copy pointers, instead 
  29. > of what they point to - i.e. next), but I have no clue on how to address the 
  30. > problem. The example I have in my book deals with strings, thus the 
  31. > availability of strcpy or strup functions, that handle the copy. Would anybody 
  32. > care to enlighten me on this?
  33. > TIA.
  34.  
  35. I think you want to copy every element of the old list into the new one:
  36.  
  37. template <class My_type>
  38. class List
  39. {
  40.   class node   // definition of node
  41.   {
  42.   public:
  43.     My_type data;
  44.     node *next;
  45.     node(const My_type &d)
  46.     : data(d),  // data is initialized using its copy constructor
  47.       next(0)   // I like to initialized pointer to useful data
  48.     {} // nothing else to do
  49.   };
  50.   
  51.   node *head;
  52.  
  53. public:
  54.   List() : head(0) {} // create an empty list
  55.   List(const List<My_type> &); // copy constructor
  56.   // I suppose other member functions will be needed
  57. };
  58.  
  59. template <class My_type>
  60. List<My_type>::List(const List<My_type> &oldList)
  61. : head(0)
  62. {
  63.   if (oldList.head)
  64.   {
  65.     head = new node(oldList.head->data); // create new node with copy of
  66.                                          // old head data. That will be the
  67.                                          // new head
  68.     node *nOld = oldList.head->next;
  69.     node *nNew = head;
  70.     while (nOld)
  71.     {
  72.       nNew->next = new node(n->data) // copy the remaining nodes
  73.       nNew = nNew->next;
  74.       nOld = nOld->next
  75.     }
  76.   }
  77. }
  78.  
  79.  
  80. Note: the node class relies on a My_type copy constructor to copy the My_type 
  81. data.
  82.  
  83.  Frederic LACHASSE (ECP 86)
  84.  CompuServe: 100530,2005
  85.  Internet: lachass@worldnet.fr
  86.  
  87.